


			TELEFON SPECIAL
		       -----------------

	Se considera ca persoanele 1,2,..,n dispun de cate un telefon special cu care pot comunica
intre ele. Telefonul are m taste (m<=10) numerotate cu 0,1,..,m-1. Un numar de telefon se formeaza
apasand un numar oarecare de taste, sfarsitul formarii numarului realizandu-se prin apasarea unei
taste speciale.
	Este data o matrice A cu n linii si m coloane cu elemente in multimea {1,2,3,..,n}, avand
semnificatia: daca legatura este la persoana i si se actioneaza tasta j, atunci legatura se trans-
fera la persoana A(i,j). Legatura efectiva se realizeaza, asa cum am precizat, la apasarea unei
taste speciale.

EXEMPLU: Daca A(2,3)=8, A(8,0)=5, A(5,2)=4, atunci daca persoana 2 formeaza numarul 302 si apasa
tasta speciala, ea intra in legatura cu persoana 4.
	Elementele matricii A sunt citite, in ordinea liniilor, dintr-un fisier text al carui nume
este citit de la intrare. Mai stim ca primele k persoane sunt de sex feminin, iar celelalte de sex
masculin.

	a) Sa se determine o partitie a lui {1,2,..,n} astfel incat persoanele i si j sunt in aceeasi
clasa daca la formarea oricarui numar de telefon, de cel mult o cifra, persoanele i' si j' care in-
tra in legatura sunt de acelasi sex.
	b) Sa se rezolve problema a), cu modificarea urmatoare: numar de telefon de cel mult o ci-
fra se inlocuieste cu un numar de telefon de oricate cifre.

EXEMPLU:
	Pentru n=500,m=10,k oarecare si A(i,j)=i, oricare i,j, obtinem {1,2,..,500} = {1,2,..,k} +
{ k+1,..,n }